Elementary operations which generate network matrices
نویسندگان
چکیده
منابع مشابه
Some Results for Elementary Operations
We present a number of results for elementary operations concerning the areas of data structures, computational geometry, graph algorithms and string algorithms. Especially, we focus on elementary operations like the dictionary operations, list manipulation, priority queues, temporal precedence, finger search, nearest common ancestors, negative cycle, 3-sided queries, rectangle enclosure, domin...
متن کاملWhich Nonnegative Matrices Are Slack Matrices?
In this paper we characterize the slack matrices of cones and polytopes among all nonnegative matrices. This leads to an algorithm for deciding whether a given matrix is a slack matrix. The underlying decision problem is equivalent to the polyhedral verification problem whose complexity is unknown.
متن کاملWhich Diseases Generate the Largest Epidemiological Externalities?
The existence of positive epidemiological externalities from vaccination are widely accepted and motivate a variety of public policies, but we lack a sense of what affects the relative magnitude of these externalities across diseases. We analyze vaccine externalities in an integrated economic and epidemiological model in which producers have market power. A result of our model is that the margi...
متن کاملElementary explicit types and polynomial time operations
This paper studies systems of explicit mathematics as introduced by Feferman [9, 11]. In particular, we propose weak explicit type systems with a restricted form of elementary comprehension whose provably terminating operations coincide with the functions on binary words that are computable in polynomial time. The systems considered are natural extensions of the first-order applicative theories...
متن کاملSorting Cancer Karyotypes by Elementary Operations
Since the discovery of the "Philadelphia chromosome" in chronic myelogenous leukemia in 1960, there has been ongoing intensive research of chromosomal aberrations in cancer. These aberrations, which result in abnormally structured genomes, became a hallmark of cancer. Many studies provide evidence for the connection between chromosomal alterations and aberrant genes involved in the carcinogenes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1955
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1955-0072725-4